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Cellular Radio Positioning 

The present invention relates to a method and apparatus for determining the 
position of a mobile communications device in a cellular radio telephone network. 

5 

A cellular radio telephone network is made up of Base Transceiver Stations (BTS) 
each serving a corresponding, geographical "cell" area. Groups of several 
adjacent cells are organised into what are known as "Location Areas" (LA). If the 
MS is actively communicating with the network, e.g. the user is conducting a 

10 telephone call, the actual cell within the LA in which the MS is present is known to 
the network. However, when the MS is switched on but not actively used (i.e. it is 
IDLE or "camping"), the network only knows the LA but not the actual cell in which 
the MS is present. Cell sizes vary considerably and even if the network knows the 
cell in which the MS is present the position of the MS can only be identified with a 

15 resolution equal to the cell size. 

Future cellular systems may be required to determine the position of a MS with a 
considerably better precision than can currently be obtained. For example, the 
United States Federal Communication Commission (FCC) has specified in FCC 
20 94-102 that when a MS is used to make an emergency call the network must be 
able to locate the MS with an accuracy of 125 meters in 67 percent of cases. 
Such precise position determination has many other desirable applications such 
as for taxi dispatch and for monitoring the whereabouts of vehicles, objects and 
persons etc. 

25 , ; _ y 

One possible way to provide the necessary precision is to incorporate a satellite 
based positioning system, like the Global Positioning System (GPS ), into a MS. 
GPS can be used almost without geographical restrictions, but this solution is 
complex and increases the cost, size and power consumption of a MS. Moreover, 

30 GPS has additional problems including; low signal levels inside buildings, the 

difficulty in obtaining a clear path to at least three satellites in built-up urban areas, 
and the relatively long time to obtain a first GPS positional fix after switch-on. 

It appears that a cellular MS locating system based on the cellular radio system 
35 offers the best and most practical solution. A number of proposals have been 
made based either on direction finding, field strength or time measurements. In 
particular, proposals have been made which rely upon determining the position of 
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a MS from information transmitted to the MS from BTSs serving the cell in which 
the MS is present and/or adjacent cells. 

One proposal includes triangulation of the position of a MS using at least two 
5 direction finding receivers within the network, e.g. incorporated into respective 
BTSs. Within built-up urban areas, multipath signals will degrade position 
precision unless the disturbing multipath distortion is removed from observed 
signals. However, good direction finding receivers having this capability are 
expensive and bulky and as such this method is unlikely to be suitable for large- 
10 scale cellular radio locating. 

A second proposal relies upon measuring the relative field strengths of signals 
received at a MS from at least three BTSs. However, it will be appreciated that 
field strength is likely to vary considerable and in an unpredictable manner over 
15 the geographical coverage area of a BTS. This renders the method unsuitable in 
practise for cellular radio positioning. 

A third proposal requires measurement of time delays in signals transmitted to a 
MS from several adjacent BTSs (or vice versa). Measured delays are converted 

20 into respective distances and a simple circle intersecting method can be used to 
determine a MS position. Such a position determining method, adapted for the 
GSM cellular radio system, is described for example in WO 92/05672 and WO 
97/2771 1 . The methods makes use of transmission Time Advance (TA) values 
already calculated in GSM transmissions in order to ensure synchronisation of 

25 MSs to BTSs (i.e. so that transmissions from a MS arrive at a BTS in the right time 
slot regardless of the distance between the MS and the BTS). Figure 1 illustrates 
a TA value based position determining method. 

Figure 2 illustrates another time delay based positioning system in which 
30 Observed Time Differences (OTD) are utilised. EP0767594 describes such a 
system adapted for the GSM cellular radio system. The system has the 
advantage that OTDs can be obtained without having to register the MS with all of 
the BTSs used for position determination, as is the case with the TA value based 
systems. 

35 

Time delay based systems provide a cost-effective and simple solution to the 
problem of providing high accuracy position determination. However, accuracy is 
critically dependent upon the position of the BTSs relative to a MS whose position 
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is to be determined. Figure 3a illustrates an example of a good measurement 
geometry, where each pair of BTSs locates a MS along a hyperbola, and the set 
of hyperbolas intersect with large contact angles. In contrast, Figure 3b illustrates 
an example of a bad measurement geometry where the hyperbolas intersect with 
5 small contact angles. 

It is an object of the present invention to overcome or at least mitigate the above 
noted disadvantages. The present invention achieves this and other objects by 
dynamically notifying a MS of BTSs suitable for position determination purposes, 
10 whenever the position of the MS is to be determined, or by notifying the MS of 
BTSs to be excluded from use in such determinations. 

According to a first aspect of the present invention there is provided a method of 
determining the position of a mobile communications device within a cellular 

1 5 network, the method comprising the steps of: 

transmitting data to the mobile communication device from the cellular 
network, said data identifying to the mobile communication device a list of radio 
channels corresponding to respective radio transmitters of the cellular network, 
said list being determined on the basis of the approximate position of the mobile 

20 communication device; and 

causing the mobile communication device to listen on said identified 
channels, or on other channels excluding said identified channels, and to 
determine from information transmitted over the listened to channels data values 
related to the relative geometry of the mobile communication device and the radio 

25 transmitters transmitting the listened to chann els; a nd _ V 

determining the position of the mobile communication device using said 
determined data values. 

By forcing a mobile communications device to use preselected radio transmitters 
30 for position determination measurements, or by excluding certain radio 
transmitters, the measurement process may be optimised for any given 
geographical area. The choice of radio transmitters to be used is not left solely to 
the mobile device and the risk of selecting radio transmitters having a poor 
measurement geometry, or other disadvantageous properties, is reduced. 

35 

Preferably, said transmitters are provided by respective base transceiver stations 
and the data transmitted to the mobile device identifying the list of radio channels 
comprises a set of radio channel numbers known to the mobile device. 
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Preferably, said data values are time relationship values related to the 
transmission delay times between the mobile device and the radio transmitters 
transmitting the listened to channels. More preferably, the time relationship values 
5 are Observed Time Differences (OTD). Each OTD is the difference between the 
transmission delay time between the mobile device and one of the radio 
transmitters transmitting the listened to channels, and the transmission delay time 
between the mobile device and a radio transmitter of a base transceiver station 
currently serving the mobile device. 

10 

In alternative embodiments of the present invention, the time relationship values 
are Timing Advance (TA) values equal to twice the transmission delay time 
between the mobile device and respective ones of the radio transmitters 
transmitting the listened to channels. 

15 

Preferably, said time relationship values are sent by the mobile communications 
device to the network where said determining step is carried out. 

The present invention may also be applied to other position determining methods 
20 such as those involving relative field strength measurements and direction finding. 

In preferred embodiments of the present invention, the list of radio channels 
identified to the mobile device contains those channels which the mobile device 
should try to listen to in order to obtain said data values from which the position of 

25 the mobile device can be determined. In some circumstances, a mobile device 
may only be able to receive said transmitted information from a sub-set of the 
listed channels (e.g. because the signal level of the other channels is too low at 
the mobile device). However, providing that a minimum number of channels can 
be adequately received (e.g. two) it may still be possible to determine the position 

30 of the mobile device. 

In other embodiments of the present invention, the network identifies to the mobile 
device one or more radio channels which should not be used for position 
determination. This may be desirable, for example, to exclude the use of multiple 
35 radio transmitters at the same location. A mobile device may then itself select 
suitable radio channels, excluding the identified channels, by for example 
scanning the radio spectrum. The radio channels, or transmitters, selected by the 
mobile device are identified to the network together with the measurement data. 
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According to a second aspect of the present invention there is provided apparatus 
for determining the position of a mobile communications device within a cellular 
5 network, the apparatus comprising: 

a base transceiver station for transmitting data to the mobile 
communication device from the cellular network, said data identifying to the mobile 
communication device a list of radio channels corresponding to respective radio 
transmitters of the cellular network, said list being determined on the basis of the 
10 approximate position of the mobile communication device; 

a radio receiver at the mobile communication device for listening on said 
identified channels, or on other channels excluding said identified channels; 

first signal processing means coupled to said radio receiver for determining 
from information transmitted over the listened to channels data values related to 
15 the relative geometry of the mobile communication device and the radio 
transmitters transmitting the listened to channels; and 

second signal processing means for computing the position of the mobile 
communication device using said determined data values. 

20 According to a third aspect of the present invention there is provided a mobile 

communications device comprising: 

a radio receiver for receiving data transmitted from a serving base 

transceiver station of a cellular radio network, said data identifying to the mobile 

communication device a list of radio channels corresponding to respective radio 
25 transmitters of the cellular network, and s^\d lisLkeing determined on the basis of 

the approximate position of the mobile communication device, and said radio 

receiver being arranged to listen on said identified channels, or on other channels 

excluding said identified channels; 

first signal processing means coupled to said radio receiver for determining 
30 from information transmitted over the listened to channels data values related to 

the relative geometry of the mobile communication device and the radio 

transmitters transmitting the listened to channels; and 

a radio transmitter for transmitting said determined data values to said 

serving base transceiver station. 

35 

For a better understanding of the present invention and in order to show how the 
same may be carried into effect reference will now be made, by way of example, 
to the accompanying drawings, in which: 
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Figure 1 illustrates a Timing Advance value method of determining the 
position of a MS; 

Figure 2 illustrates an Observed Time Difference method of obtaining the 
position of a MS; 

5 Figure 3 illustrates good and bad base transceiver station geometries for 

use in the Observed Time Difference method of Figure 2; and 

Figure 4 illustrates a GSM system arranged to implement a method 
embodying the present invention. 

10 A typical GSM network that is designed to implement the present invention is 
shown in Figure 4. The reader is referred to "The GSM System for Mobile 
Communications" by Mouly and Pautet and "An introduction to GSM" by Redl, 
Weber and Oliphant", Artech House Publishers Inc, 1995, for an introduction to 
GSM. The network has inter alia Base Transceiver Stations (BTS) 1 to 6, Base 

15 Station Controllers (BSC) 7,8 (each BSC controlling a subset of BTSs), a Mobile 
Switching Centre (MSC) 9 linked to the two BSCs 7,8, and a Short Message 
Service-Service Centre (SMS-SC) 10. 

The network uses a Home Location Register (HLR) and a Visitor Location 
20 Register (VLR), not shown in Figure 4, to maintain the status and LA of a MS, or 
the address of a foreign network if the MS is not registered to its home network. 
The MSC 9 of the network communicates with additional networks, including a 
Public Switched Telephone Network (PSTN), through a Gateway MSC (GMSC) 
1 1 , and with an Operation and Maintenance Centre (OMC) 12. The OMC 12 
25 maintains and updates information in the network. A Mobile Positioning Centre 
(MPC) 13 is added to the conventional GSM network architecture and is used by 
location applications 14,15 which are also additional to the conventional GSM 
network architecture. 

30 Figure 4 shows a MS 16 which, for the purposes of this explanation, is assumed to 
be able to receive transmissions from each of BTSs 1 to 6. At any given time, the 
MS is registered to only one BTS (BTS 6 in Figure 4) which is termed the "serving" 
BTS. User data and signalling data are communicated between the network and 
the MS 16 via this serving BTS 6. However, the MS 16 also continuously monitors 

35 the level of signals received from the other surrounding BTSs 1 to 5 for the 

purpose of facilitating a handover, e.g. when the MS 16 crosses from the serving 
area of one BTS to that of another BTS. These surrounding BTSs 1 to 5 are 
identified to the MS 16 by the controlling BSC 8, via the serving BTS 6, when the 




MS 16 is actively communicating with the network. The MS 16 reports the 
measured signal levels, over a Slow Associated Control Channel (SACH), to the 
BSC 8 via the BTS 6. From the received signal levels, the BSC 8 can determine 
whether the MS 16 should be handed over to another BTS 1 to 5 and/or whether a 
5 new "handover" list of BTSs, for monitoring by the MS 16, should be transmitted to 
the MS 16. 

The GSM system is a Time Division Multiple Access (TDMA) based system in 
which data is transmitted between the network and MSs in time slots allocated to 

10 MSs. A TDMA frame is divided into eight time slots. A consequence of this 
method is the MS 1 6 must be synchronised with the serving BTS 6 in order to 
ensure that data transmitted from the MS 16 is received at the BTS 6 in the time 
slot allocated to the MS 16, and that signals received by the MS 16 are sampled 
at the correct points in time. Data sent from the BTS 6 to the MS 1 6 contains 

15 synchronisation sequences which are known to the MS 16 and which allow the 
MS 16 to "lock-on" to the BTS 6 transmissions. The internal clock of the MS 16 is 
thus synchronised with that of the BTS 6 but with an offset corresponding to the 
transmission delay time between the serving BTS 6 and the MS 16. The 
propagation time delay between the MS 16 and the BTS 16 is computed (at 

20 regular time intervals) and sent from the BTS 6 to the MS 1 6 as a Timing Advance 
Value (TAV) to allow the MS 16 to compensate for the propagation delay in its 
transmissions. 

Assume that one of the network applications 14,15 requests that the position of 
25 the MS 16 be determined. This request may beJnitiated byithe MS 16 itself, by 
the network, or by a remote subscriber or connection, and is passed to the MPC 
13. For each BTS, the MPC 13 holds a "locating" list of other BTSs suitable for 
determining the position of a MS served by that BTS. This information has been 
provided to the MPC 13 by the OMC 12. Upon receipt of the position determining 
30 request, the MPC 13 enquires from the registers (HLR and VLR) in the MSC 9 the 
status of the MS 16 and, if the MS 16 is active, the serving BTS. If the MS is not 
currently active, but is reported as switched on, then the MSC 9 will page the 
BTSs in the LA to determine the serving BTS. The MPC 13 selects the set of 
BTSs corresponding to the serving BTS and this set or list is transmitted to the MS 
35 16 via the serving BTS 6. The selected location list may identify a minimum of two 
BTSs. These may be ones of the BTSs already identified in the handover list, i.e. 
BTSs 1 to 5, or the location list may include other BTSs, It will be appreciated that 
BTSs suitable for use in position determination can be relatively remote from the 




MS 16 as only a unidirectional radio link, from the BTS to the MS 16, is required. 
The important point is that the identified BTSs have an optimal, or near optimal, 
geometry for position determination (see Figure 3A). 

5 The MS 16 has a memory for storing the received location list of BTSs. This 
memory may be the same memory used to store the handover list of BTSs. The 
MS 16 listens to each of the radio channels (Broadcast CHannels BCCH) of the 
respective listed BTSs in turn to identify the time of receipt (relative to the MS's 
internal clock) of known synchronisation sequences. Assuming that 

10 synchronisation sequences are transmitted by the serving BTS 6 and one of the 
listed BTSs at the same time, then the difference in the time of arrival of the 
sequence at the MS 16 (the Observed Time Difference OTD) would correspond to 
the difference in the propagation delays between the MS 6 and the two BTSs. 
This would allow the position of the MS 6 to be placed on a hyperbola as shown in 

15 Figure 2. However, it is unlikely that the synchronisation sequences are 

transmitted by different BTSs at the same time, i.e. there exists a Real Time 
Difference (RTD) offset between the serving BTS 6 and each listed BTS. The 
actual propagation delay difference (the Geometric Time Difference GTD) is 
therefore given by GTD = OTD - RTD. 

20 

In order to determine the RTD between the serving BTS 6 and one of the listed 
BTSs, use is made of a radio terminal whose position is fixed and known to the 
network. Figure 4 illustrates two such terminals 17,18. As the position of the 
terminal is known, the GTD for any two BTSs is also known. By obtaining an OTD 

25 measurement for a pair of BTSs, the RTD value for that pair can be derived. 

When an OTD measurement is obtained for the MS 6, whose position is unknown 
and to be determined, the corresponding GTD can be obtained using the 
measured OTD and the calculated RTD. A list of neighbouring BSTs for which 
RTDs are required is sent from the serving BTS to the RTD MSs 17,18. For a 

30 more detailed description of this computation, the reader is referred to 
EP0767594. 

As has already been mentioned, Figure 4 shows a system resource 5 termed the 
Short Message Service-Service Centre SMS-SC. A SMS is a 160 character, text 
35 only message format which operates separately from the voice service of the 
GSM cellular radio network and is specified by the ETSI GSM recommendation 
GSM 03.40. This recommendation describes the connection of the Service 
Centre to a Mobile Switching Centre (MSC), such as the MSC 9 in Figure 4, and 



9 



also describes the operation of the Service Centre (SC) in connection with 
sending and relaying SMS messages. This existing service may advantageously 
be used to relay the MS 16 OTD values to the MPC 13 where the values are used 
to compute the position of the MS 16. 

5 

The only significant addition to implement the enhanced cellular radio positioning 
method described above is thus the MPC 13. The MPC can be implemented as a 
stand alone application (as shown in Figure 4) or may run for example in the 
SMS Service Centre 10. In either case, the MPC 13 is a database with embedded 
10 control, calculation and maintenance programs handling the tasks initiated by the 
application programs 14,15. The MPC performs the following steps: 

receiving a position determining request from an application 14,15; 

requesting the identity of the BTS serving the MS from the GSM system; 

selecting a list of BTSs based on the serving BTS identity from the 
15 database; 

incorporating the selected list in a reporting command; 

requesting the GSM system to send the report command to the MS; 

waiting for a reply while processing other pending position determining 

requests; 

20 receiving a reply in the form of a SMS message from the MS via the SMS- 

SC; 

computing a position using the measurements reported by the MS; and 
sending the computed position to the applications 14,15. 

25 As an alternative to the use of SMS for sending position datfe between the serving 
BTS 6 and the MS 16, data may be transmitted for example on a packet data 
channel (e.g. in a General Packet Radio Service GPRS) or using an Unstructured 
Supplementary Data service (USSD). 

30 In some circumstances, a MS may determine OSDs for BTSs of its own accord, 
e.g. using the handover list. These may then be sent to the network where the 
position of the mobile is determined. If the determined position is not accurate 
enough for the purposes of the network, then a list of BTSs may be sent to the MS 
from the MPS to enable a new set of OSDs to be determined. This iteration could 

35 be carried out several times. It is also possible that a MS could be continuously 
determining OSDs for the BTSs contained in the handover list, or elsewhere. The 
current set could then be sent to the network following receipt by the MS of a 
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request for position determination. The iterative process may then be carried out 
based on the initial approximate determination. 

In the embodiment described above, "raw" OTD values are sent to the MPC 13 
5 where the position of the MS 1 6 is computed. The MS 1 6 may of course itself 
compute its own position if it knows the location of the BTSs identified in the 
location list and the various RTDs. This additional information may be sent to the 
MS together with the location list or separately on a signalling channel. 

10 In order to improve the accuracy of a position determination measurement, a 

number of separate measurements may be made using different subsets of BTSs. 
The MS 16 may receive a first location list, make a first measurement based on 
this list, then receive a second list, make a second measurement, etc, until an 
average position measurement of sufficient accuracy is obtained. This averaging 

15 method may also be applied to the measurement of RTDs. 

In a modification to the embodiment described above, rather than sending a list of 
BTSs to the MS 16 which should be used in position determination, the network 
may send a list of BTSs which should not be used. The BTSs used by the MS 16 
20 may then be selected from, for example, the non-excluded BTS contained in the 
handover list. This modification may be used advantageously to prevent the use 
of multiple BTSs present at the same location (it is often the case that several 
BTSs are mounted on the same mast). 

25 The present invention may be used to 'lag" moving objects, persons, or animals. 
In such applications, there is no need for voice communication and the MS 
hardware may be considerably reduced. 

It will be appreciated that whilst the present invention has been illustrated above 
30 with reference to the GSM cellular radio telephone standard, the invention is 

applicable to other cellular telephone standards such as the US CDMA standards 
and the Japanese PCN standard. 
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Claims 

1 . A method of determining the position of a mobile communications device 
within a cellular network, the method comprising the steps of: 

5 transmitting data to the mobile communication device from the cellular 

network, said data identifying to the mobile communication device a list of radio 
channels corresponding to respective radio transmitters of the cellular network, 
said list being determined on the basis of the approximate position of the mobile 
communication device; and 

10 causing the mobile communication device to listen on said identified 

channels, or on other channels excluding said identified channels, and to 
determine from information transmitted over the listened to channels data values 
related to the relative geometry of the mobile communication device and the radio 
transmitters transmitting the listened to channels; and 

15 determining the position of the mobile communication device using said 

determined data values. 

2. A method according to claim 1 , wherein said transmitters are provided by 
respective base transceiver stations and the data transmitted to the mobile device 

20 identifying the list of radio channels comprises a set of radio channel numbers 
known to the mobile device. 

3. A method according to claim 1 or 2, wherein said data values are time 
relationship values related to the transmission delay times between the mobile 

25 device and the radio transmitters transmitting theJistened tdtehannels. 

4. A method according to claim 3, wherein the time relationship values are 
Observed Time Differences (OTD) each being the difference between the 
transmission delay time between the mobile device and one of the radio 

30 transmitters transmitting the listened to channels, and the transmission delay time 
between the mobile device and a radio transmitter of a base transceiver station 
currently serving the mobile device. 



35 



5. A method according to claim 3 or 4, wherein said time relationship values 
are sent by the mobile communications device to the network where said 
determining step is carried out. 




6. A method according to any one of the preceding claims, wherein the list of 
radio channels identified to the mobile device contains those channels which the 
mobile device should try to listen to in order to obtain said data values from which 
the position of the mobile device can be determined. 

5 

7. Apparatus for determining the position of a mobile communications device 
within a cellular network, the apparatus comprising: 

a base transceiver station for transmitting data to the mobile 
communication device from the cellular network, said data identifying to the mobile 
10 communication device a list of radio channels corresponding to respective radio 
transmitters of the cellular network, said list being determined on the basis of the 
approximate position of the mobile communication device; 

a radio receiver at the mobile communication device for listening on said 
identified channels, or on other channels excluding said identified channels; 
15 first signal processing means coupled to said radio receiver for determining 

from information transmitted over the listened to channels data values related to 
the relative geometry of the mobile communication device and the radio 
transmitters transmitting the listened to channels; and 

second signal processing means for computing the position of the mobile 
20 communication device using said determined data values. 

8. A mobile communications device comprising: 

a radio receiver for receiving data transmitted from a serving base 
transceiver station of a cellular radio network, said data identifying to the mobile 

25 communication device a list of radio channels corresponding to respective radio 
transmitters of the cellular network, and said list being determined on the basis of 
the approximate position of the mobile communication device, and said radio 
receiver being arranged to listen on said identified channels, or on other channels 
excluding said identified channels; 

30 first signal processing means coupled to said radio receiver for determining 

from information transmitted over the listened to channels data values related to 
the relative geometry of the mobile communication device and the radio 
transmitters transmitting the listened to channels; and 

a radio transmitter for transmitting said determined data values to said 

35 serving base transceiver station. 
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(57) Abstract 

A cellular radio network based positioning system for 
determining the position of a mobile station (16). For each 
base transceiver station (1 to 5) or cell of the network, a 
fixed list of base transceiver stations is stored by a Mobile 
Positioning Centre (13). Each list identifies those base 
transceiver stations which enable the position of a mobile 
station served by the corresponding base transceiver 
station (6) to be optimally determined. The list is 
transmitted to the mobile station (16) via the serving base 
transceiver station (6) and the mobile station determines 
an observed time difference for each of the listed base 
transceiver stations, relative to the serving base 
transceiver station (6), from signals broadcast by the listed 
base transceiver stations. The observed time differences 
are transmitted from the mobile station (6) to the serving 
base transceiver station (6) and are used by the network 
to compute the position of the mobile station (16). 

Figure 4. 
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10 



i 



GMSC 



Short Message Service Centre 
(SMS-SC) 



13. 



I 



Mobile Positioning Centre 
(MPC) 



14 



Application 



15 



Application 



Figure 4 



